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Abstract 

Using Gaussian inputs and treating interference as noise at the receivers lias recently been shown to be sum capac- 
ity achieving for the two-user single-input single-output (SISO) Gaussian interference channel in a low interference 
regime, where the interference levels are below certain thresholds. In this paper, such a low interference regime is 
characterized for multiple-input multiple-output (MIMO) Gaussian interference channels. Conditions are provided on 
the direct and cross channel gain matrices under which using Gaussian inputs and treating interference as noise at the 
receivers is sum capacity achieving. For the special cases of the symmetric multiple-input single-output (MISO) and 
single-input multiple-output (SIMO) Gaussian interference channels, more explicit expressions for the low interference 
regime are derived. In particular, the threshold on the interference levels that characterize low interference regime 
is related to the input SNR and the angle between the direct and cross channel gain vectors. It is shown that the 
low interference regime can be quite significant for MIMO interference channels, with the low interference threshold 
being at least as large as the sine of the angle between the direct and cross channel gain vectors for the MISO and 
SIMO cases. 

I. Introduction 

Breaking the interference barrier is an important step in achieving higher throughput in wireless networks. Towards 
this end, there has been a renewed interest in information-theoretic studies of interference networks in recent years. 
A canonical problem for such an information-theoretic analysis is the two-user single-input single-output (SISO) 
Gaussian interference channel. This problem was first studied more than thirty years ago, and the capacity region 
was determined in the strong (and very strong) interference regimes, where the interference-to-noise ratio (INR) is 
larger than the signal-to-noise ratio (SNR) at each receiver |[l)-|[3). 

Establishing the capacity region in the more commonly encountered weak interference regime, where the INR is 
smaller than the SNR, is still mostly an open problem. Nevertheless, the best known inner bound on the capacity 
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region proposed by Han and Kobayashi Q was recently shown to be within one bit of the capacity region Q. 
In the Han-Kobayashi scheme, the users spht their messages into private and common messages, and each user 
jointly decodes its own message and the common message of the interfering user. This is in general a sophisticated 
scheme, requiring multi-user encoders and decoders and coordination between the users. While such techniques 
are promising and being implemented in advanced systems, the traditional way to combat the interference is to 
treat interference as noise when the interference is weak, and to orthogonalize the users in time or frequency when 
the interference is moderate. Interestingly, treating interference as noise with Gaussian inputs was shown to be 
capacity achieving in a low (very weak) interference regime ||5|-||7), which is the counterpart of the very strong 
interference regime |1|. Our goal in this paper is to characterize such a low interference regime for multiple-input 
multiple-output (MIMO) Gaussian interference channels. 

The channel of interest is described in Figure [T] There has been some previous work on studying inner and 
outer bounds on the capacity region of this channel p|-p2). In particular, Teletar and Tse pO| showed that an 
appropriate extension of the SISO Han-Kobayashi inner bound is within a finite number (equal to the number of 
receive antennas) of bits of the capacity region. The sum capacity of the MIMO interference channel was analyzed 
previously by Shang et al fTTj , p2| , where they showed that using Gaussian inputs and treating interference as 
noise is sum capacity achieving if the channel matrices satisfy a low interference regime condition for all input 
covariance matrices satisfying certain average transmit power constraints. For the special case of multiple-input 
single-output (MISO) interference channel, this result is not useful because the required low interference regime 
condition can be satisfied only if the input covariance matrices are unit-rank, but the result in |[TT| requires the 
condition to be satisfied for all input covariance matrices satisfying the average transmit power constraints. Bernd 
et. al. studied the low interference regime of MISO interference channel under the assumption that single-mode 
beamforming is applied at the transmitters |13|. 

For the general MIMO interference channel, we show that it is sufficient for the low interference regime condition 
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to be satisfied only for the optimal input covariance matrices (those that maximize the achievable sum rate assuming 
Gaussian inputs and treating interference as noise) if they are full rank. For the MISO interference channel, this 
result cannot be exploited to establish a low interference regime because the optimal input covariance matrices are 
unit-rank, i.e., transmit beamforming maximizes the achievable sum-rate for the MISO interference channel p4) . 
We analyze the special case of symmetric MISO interference channel explicitly and derive a simple expression 
that characterizes the low interference regime. In particular, we relate the threshold on the interference levels that 
characterize low interference regime to the input SNR and the angle between the direct and cross channel gain 
vectors. We show that the same low interference regime holds for the dual single-input multiple-output (SIMO) 
interference channel also. 

We establish that the low interference regime can be quite significant for MIMO interference channels, with the 
low interference threshold being at least as large as the sine of the angle between the direct and cross channel gain 
vectors for the MISO and SIMO cases. 



A. Notation and Organization 

We use underlined letters to denote vectors, and superscripts to denote sequences in time. For example, we use 
X to denote a scalar, X_ to denote a vector, and X" and X" to denote sequences of length n of scalars and 
vectors, respectively. We use Cov(X) to denote the variance of a random variable X, and Cov {X\Y) denote 
the minimum mean square error in estimating the random variable X from the random variable Y , with similar 
notation for random vectors. We use A/^(/i, cP) to denote the Gaussian distribution with mean fi and variance ct^, and 
7V(/i, S) to denote the Gaussian vector distribution with mean /i and covariance matrix E. We use h(.) to denote 
the differential entropy of a continuous random variable or vector and /(.; .) to denote the mutual information. For 
real symmetric matrices A and B, we use A> B io denote that A — B \s positive semidefinite. 

The rest of the paper is organized as follows. In Section [ll] we introduce the model for MIMO interference channel 
that we study. In Section [III] we present the results on the general MIMO interference channel. In Sections |IV] 
and |V] we characterize the low interference regime for MISO and SIMO interference channels, respectively. In 



Section VI we discuss some properties of the low interference regime. In Section VII we provide some concluding 
remarks. 



II. Problem Statement and Summary of Contributions 
Consider the two-user MIMO Gaussian interference channel (Figure [l]): 

Y_i = Hii2Li + Hi2X_2 + Z_i 

(1) 

Yj2 = H2iX_i + H222L2 + ^2 
with inputs X^i,X^2 ^i^^ the corresponding outputs Yj^^Y_2- The channel gain matrices {iJ^} are arbitrary but fixed 
and real. The receiver noise terms ^ A/^(0, /) and ^ A/^(0, /), are assumed to be independent and identically 
distributed (i.i.d.) in time. The average transmit power constraints on users 1 and 2 are P\ and P2, respectively. 



October 25, 2010 



DRAFT 



4 



Using 2Lit to denote the channel input of the user i at time t, the average transmit power constraints can be written 



1 " 



n 

t=i 



where 

Q^^{Q^■.Q^h0^riQ,)<P,}. (2) 

We are interested in characterizing the low interference regime where using Gaussian inputs and treating interference 
as noise at the receivers achieves the sum capacity. 

A. Achievable sum-rate 

Let i?™(Qi,Q2) denote the sum-rate achieved by using Gaussian inputs with input covariance matrix Qi at 
transmitter i and treating interference as noise at the receivers: 

2 
i=l 

where the subscript G on the inputs and outputs is used to indicate that Gaussian inputs are used. The input 
covariance matrices used should be obvious from the context throughout the paper. 

The following result holds since any achievable sum rate is a lower bound on the sum capacity. 

Lemma 1: The sum capacity C'^^ of the MIMO interference channel ([TJ is lower bounded by 

^sum — ^TIN {QIQ*2) (3) 
where (Q^jQ^) optimal covariance matrices: 

{Ql,Q*2) e arg max Q2). (4) 

In the rest of the paper, we investigate when the inequality in Lemma[T]is achieved with equality, i.e., when treating 
interference as noise achieves the sum capacity. The optimization over the input covariance matrices is the new 
feature that makes the problem more difficult than its SISO counterpart, since little is known about the structure of 
the optimal covariance matrices {Ql, Q2) for general MIMO interference channels. For MISO interference channels, 
it was shown in |14| that the optimal covariance matrices are unit rank; this fact is exploited in Section |IV] to derive 
explicit conditions for the low interference regime. 

B. Genie-aided outer bound 

The outer bound is based on a genie giving side information to the receivers. Let 5j denote the side information 
given to the receiver i: 

(5) 

52 = H12X2 + W2 
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Let i?xiN''^((9i, Q21 ^) denote the sum rate achievable by treating interference as noise for the genie-aided inter- 
ference channel using Gaussian inputs with input covariance matrix Qi at transmitter i: 

2 

i=l 

where 5* is used to denote the genie parameters. Let C!^4''^(^) denote the sum capacity of the genie-aided 
interference channel. The steps required in the outer bound are as follows: 

^IC ^<^^GA-IC.^^ 



max i??,V''(Qi,Q2,*) 



= ^■nN('3ijQ2) 

— *-'suin- 

Step (a) is obvious since providing the receivers with extra information can only improve the sum capacity. Step 
(e) follows from Lemma [3] Steps (b), (c), and (d) are the non-trivial steps: 

• Useful genie: The genie is chosen to satisfy step (b), i.e., treating interference as noise, and using Gaussian 
inputs, achieve the sum capacity of the genie-aided interference channel. We say that such a genie is useful. 

• Step (c): The genie is chosen so that the optimal covariance matrices (QijQ^) maximizing the achievable 
sum-rate of the original interference channel Q, also maximize the achievable sum-rate of the genie-aided 
interference channel. 

• Smart genie: The genie is chosen to satisfy step (d), i.e., it does not give away any extra information 
when the coding strategy is fixed to using Gaussian inputs with covariance matrices {Q*i,Q*2) and treating 
interference as noise. We say that a genie is smart with respect to (w.r.t.) the covariance matrices (Qi, Q2) if 
^in"^(*3i' Q2, ~ I^m{QiiQ2)- So, step (d) says that the genie is chosen to be smart w.r.t. {Q\, Qj)- 

These steps were first introduced in ||5)-||7) for the SISO interference channel, where a genie is constructed satisfying 
all the steps in (|6]) when the channel parameters satisfy the following condition for low interference regime 



'I22 



"11 



< 1 



In this paper, we intend to generalize this outer bound to MIMO interference channels. The key step, new to the 
MIMO interference channels, is the optimization step (c), which is implicitly taken care of in the case of SISO 
interference channel. We now summarize the known results on this problem pT) , p2) : 



Covariance constraint: In 1 12 1, Shang et. al. studied the MIMO interference channel with the average transmit 
covariance constraint 

Q^ = {Q^ ■■Q^dlQi} (7) 

instead of the average power constraint give in (|2]). With the outer bound techniques used in ||5)-||7|, | [TT[ , 1 12 1 
and this paper, when the genie is useful, the sum-rate R^^^'"{Ql^ Q2, ^) is concave in (Qi, Q2), and satisfies 
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the following property: 

i?™''(Qi,Q2,*) < i?™^(Qi,Q2,*),vgi ^ Qi,Q2 ^ Q2- (8) 

With covariance constraint Q, this property (|8]l automatically takes care of the optimization step (c), and thus 
the problem simplifies to finding conditions under which a genie exists that is useful and smart w.r.t (Qi, (52) 
(See Theorem 6 in 112]). 

• Power constraint: In |[TT|, Shang et. al. applied the above insight from the covariance constraint problem 
to the power constraint problem leading to the following observation (See Thereom 1 of 111]). If for every 
{Qi, Q2) satisfying the power constraint tr (^Qij < Pi, there exists a genie that is both useful and smart w.rt. 
{Qi,Q2), then using Gaussian inputs and treating interference as noise achieves the sum capacity. 
However, the proof outline in (|6]l only requires the existence of a genie that is useful and smart w.r.t. (QJ,Q2)- 
Asking for the existence of such a genie for every (Qi,Q2) satisfying tr (^Qi^ < Pi can be too restrictive. For 
example, in the case of MISO interference channel, a genie can be smart w.rt. (Qi,Q2) only if they are unit 
rank. Hence, the condition in |il| cannot be satisfied by a MISO interference channel no matter how the channel 
parameters are chosen. 

In this paper, we make the following contributions: 



• MIMO interference channel: In Section III we show that if the optimal covariance matrices (Qi,(35) 
full rank, then it is just sufficient to check for the existence of a genie that is useful and smart w.rt. {Ql, Q2)- 
To better understand why this is so, consider the optimization problem 

max f{x). 

a<x<b 

Suppose f{x) is not concave, and has a local maximum point at x* G {a,b). This implies f'{x*) = 0. Now, 
if there exists a concave function g{x) such that g{x*) = f{x*), g{x) > f{x),\/x E [a,b], then we can show 
that X* achieves global maximum for both /(.) and g{.). First, observe that x* E (a, 6), and 

X* = arg min {g — f){x) (9) 

a<x<b 

which impHes that {g — I)'[x*) — 0. This, combined with f'{x*) — 0, implies that g'{x*) — 0. Since g{.) is 
concave, it follows that x* achieves global maximum of g{.), and 

f{x) < 9{x) < g{x*) = f{x*)ya <x<b. 

By replacing / and g with R^^^ and B^^^'^ respectively, we use the same idea to show that the step (c) in 
(|6]) is automatically satisfied if the steps (b) and (d) are satisfied and {Ql,Q2) are full rank. To understand 
why the full rank condition is necessary, observe that the argument in the above example fails if x* — a or b, 
because then (|9| does not necessary imply that g'{x*) — f'{x*) ~ 0. 

• Symmetric MISO interference channel: For the MISO interference channel, the optimal covariance matrices 
(QIjQj) are unit rank. So, just the existence of a genie that is useful and smart w.r.t. {Ql,Q2) does not 



guarantee the validity of the optimization step (c). In Section IV we consider the symmetric MISO interference 
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channel and show that if the channel parameters satisfy an additional condition, beyond what is required for 
the existence of useful and smart genie, then step (c) holds. We also derive an explicit threshold condition for 
the low interference regime. 

• Symmetric SIMO interference channel: In the case of the SIMO interference channel, we have only one 
transmit antenna, and the optimization step (c) does not even come into the play. Similar to the SISO counterpart, 
the problem is to only find the conditions under which a genie exists that is both useful and smart. In Section [V] 
we simplify these conditions in the symmetric case, and show that they result in a threshold condition that is 
identical to that obtained in the case of the dual MISO interference channel. 



III. MIMO Interference Channel 
Let 5j denote the side information given to the receiver i: 

where 



(10) 







I A, 








_AJ _ 



Since the covariance matrix has to be positive semi-definite, the genie parameters have to satisfy 

/ A, 



AJ E,; 



>- 0. 



(11) 



Lemma 2 (Theorem 7.7.6 in p5^): If E )^ 0, then the following two statements are equivalent: 

/ A 

> 

A^ E 
I - AH-^A^ > 0. 



Recall that denotes the genie parameters collectively, and Q2, ^) denotes the sum rate achievable by 

treating interference as noise for the genie-aided interference channel using Gaussian inputs with input covariance 
matrix Qi at transmitter i. We now extend Lemmas 12 and 13 in j?) (the so called usefulness and smartness 
conditions) to the MIMO interference channel. Lemmas |3] and |4] present conditions under which steps (b) and (d) 
in (|6]l hold true respectively. 

Lemma 3 (Useful Genie): If the genie (^') satisfies the following conditions 



El ^ I ~A2^2^Aj 

E2 ^ i~AiJ:^^aJ 

then the sum capacity of the genie-aided channel is given by 



(12) 
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and R^^^'^iQi, Q2, ^) is concave in {Qi, Q2)- Furthermore, if the inequahties in ( [T2] l are met with equahty, then 

2 

Cs^t"'^!*) = max ^ h ~ h {W^) . 

2 — 1 

Proof: See Appendix [B] ■ 
Remark 1: When the cross channel matrices (i?i2,i?2i) are not full-column rank, the conditions ( [T2] i can be 
relaxed as we do later in Lemma |5] for the SIMO interference channel. 
Lemma 4 (Smart Genie): For any input covariance matrices (Qi,(32), 

-RtIn"^(Qi7 (32, = I^Tm{Ql,Q2)- 

if and only if (iff) 

{Al{Hi2Q2Hj^ + ly^Hii - H21) Qi = 

(13) 

{AjiH2iQiHj^ + I)-'H22 - H12) Q2 - 0. 

Proof: See Appendix [C] ■ 
Theorem 1: The sum capacity of the MIMO interference channel ([T]l is achieved by using Gaussian inputs and 
treating interference as noise at the receivers, and is given by 

^sum = ^TIn(0iiQ2) 

if there exists a full rank local optimal solution {Q'{,Q2) to the optimization problem 

max i?«iN(Qi,Q2), (14) 

and there exist matrices ^1,^2, Si >~ 0, E2 >■ satisfying the usefulness and smartness conditions corresponding 
to (g*i,Q^), i.e.. 

El < I- A2^2^Aj 

(15) 

{Al{Hi2Q*2Hj2 + ir^Hii - H21) Q\ = 



Proof: Since 



{Aj{H2iQlH^^ + I)-'H22 - H^2) Q*2 = 0. 



7-^2X2"^^ ^ El 

.-1 



/- AiEj^Mj' ^ E2 

from Lemma |2] condition ( |TT] l is satisfied. The outline of the proof is given in (|6|. Here, we justfy the steps (b), 
(c) and (d) in (|6|. Steps (b) and (d) follow from Lemmas |3] and |4] respectively, and it only remains to prove step 
(c). The Lagrangian associated with ( [T4] i is |ii6|: 

2 
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Since {Ql,Q2) is a local optimal solution to ( [T4] l, there exist dual variables > and Mi >z satisfying the 
KKT conditions pe) : 

A.(tr(Q*)-^0 = 0, (16) 
tr (M,Q*) = 0. 

Now, let Rjl^^iQi, Q2, ^) denote the extra sum rate achievable because of the genie: 

<;,^^(Ql,Q2,*) = i??i?^'^(Ql,Q2,*)-i??iN(Ql,Q2) 
2 

i=l 
> 0. 

Since the genie satisfies condition ( [T3] l, from Lemma [4] we have 

Therefore (Q^^, Q2) is also a solution to the optimization problem 

min<'PP(Qi,Q2,«'). (17) 

The Lagrangian associated with {TJ) is 

2 

i=l 

There exists dual variables Ni ^ satisfying the KKT conditions 

tr(iv,g*) = o. 

Since Q* is full rank, tr {N^Q*) — imphes Ni = 0, and hence 

VQ,i??S^(Q^,Q;) = (18) 

Combining ( [T6] l and ( fTS) , we have 

A,(tr(Q*)-P,) = 0, (19) 
tr (M,Q,*) ^ 

which are nothing but the KKT conditions associated with the problem 

max (Qi , Q2 , . (20) 

From Lemma [3] i?xiN"^(*3i' Q2) is concave in Qi and Q2- Since the objective function is concave, the KKT 
conditions are not only necessary but also sufficient, and hence (Q|,Q2) is a globally optimal solution to the 
optimization problem ( pOj i. (See Section 5.5.3 in [16| for an explanation). This verifies step (c) of (|6|, and completes 
the proof of Theorem [T] ■ 
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IV. MISO Interference Channel 
Consider a symmetric two-user Gaussian MISO interference channel: 

Yi = d^X^ + hc^X^ + Zi 



(21) 



obtained by making the following substitutions in ([TJ: 

Hii = H22 = 
H12 = H21 = hc^ 
Pi = P2 = P 

where d and c are unit norm vectors, denoting the directions of direct link and cross link respectively. Without any 
loss of generality, we can assume two transmit antennas and 

c= [1 or 

d = [cose* sin 6*]^, e e (0,7r/2). 
by projecting X^^ and along appropriate basis vectors. See Appendix |D] for an explanation. The extreme case 
6 = corresponds to the SISO interference channel, which was considered in |7|. The extreme case 9 = tt/2 
corresponds to the no interference scenario, with the capacity region given by {(i?i, R2) ■ Ri < \ log (1 + P)}. 

A. Achievable sum-rate 

The sum-rate achieved by using Gaussian inputs with input covariance matrix Qi at transmitter i and treating 

interference as noise at the receivers is 

2 

4 = 1 

1 / d^Qid\ ^ 1 , I, , d'Q2d \ 

log 1 + -, , U9 + o log 1 



2 ^ I 1 + /i^c^Qjc / 2 ^ I 1 + K^c^Qic I 
This problem of finding the optimal transmit beams for the MISO interference channel is studied in 1 14 1, pT) and 



p8| . In 1 14 1, it is shown that the optimal covariance matrices Ql and Q2 are unit-rank. Even though the channel 
is symmetric across the users, since the sum-rate R^j^{Qi, Q2) is not necessarily concave in (Qi, Q2), the optimal 
covariance matrices Q\ and Q2 need not be the same. In this Section, for the purpose of achievable sum-rate, we 
restrict ourselves to covariance matrices symmetric across the users, i.e, 

Qi - Q2 - Q - Pbb^ 

where h is the unit norm transmit beamforming vector With this assumption, the achievable sum-rate is given by 

i?™(Qi,Q2) = log(l + SINR) 

where SINR denotes the signal to interference and noise ratio: 

P{b^df f{Pd£)b 



SINR = 



l + /l2p(6'c)2 b' {I + h^PccJ)b 
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The optimal b maximizing SINR is given by the generaHzed eigenvector of the matrix pair 

'pd£',l + h^Pcc^^ 



corresponding to the largest generalized eigenvalue, given by 



b = — ' — (22) 

' + h^Pcc^r^ d\\ 



The corresponding SINR is given by 



SINR = 



6' {I + h^Pcc^)b 

pdj [I + h^PccJy^ d 
h^p cos^e 

Pcos^ 



= Pd' (/- j^T^cc' ]d (23) 
^^'1- 1 + h^P 



, h P sin^ 9. 
1 + h^P 

where step (a) follows from the matrix inversion lemma: 

{A + UCVy^ = A-^ - A-^U {C-^ + VA-^uy^ VA'K (24) 

Therefore, a sum-rate of 

/ P coH^ 9 

RfiN{Q*,Q*) = log (1 + SINR) - log h + Y^h2ji + Psin^ 9 
is achievable. 

We now characterize the low interference regime for the MISO interference channel, and provide explicit 
conditions on h and 9, when R^^{Q* ,Q*) is equal to the sum capacity. We cannot use Theorem [l] to do this, 
because the optimal covariance matrices Ql and Q'2 are not full-rank, as required in the hypothesis of Theroem[T] 

B. Low Interference Regime 

Theorem 2: The sum capacity of the MISO interference channel pT| ) is achieved by using Gaussian inputs, 
transmit beamforming along the vector h given in ( |22] i, and treating interference as noise at the receivers, and is 
given by 

cJL = log (^1 + Yyj^ + P ^ 

if the channel gain parameter h satisfies; 

\h\<ho{e,P) (25) 



with hQ{9,P) being the positive solution to the implicit equation 

cos 9 
1 + h^P 



- sin2 9 = [ -h] . (26) 
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(The notation x'^ is used to denote (max(0, x))^.) 

Proof: First, observe that the capacity region of the symmetric MISO interference channel ( |2T] i does not depend 
on the sign of the channel parameter h. By replacing X2 and Y2 with —X.2 respectively, we can convert 

the interference channel with negative h to the interference channel with positive h. Therefore, with out any loss 
of generality, we assume that h > 0. 

The achievability part of Theorem [2] is established in Section IV-A 



ClL > R'RM^^Ql = log (1 + + Psin^ 

We now prove the converse, i.e., that 

The outline of the converse proof is given in (|6]). We justify the steps (b), (c) and (d) of (|6| here. Specializing the 
genie Q to the MISO interference channel, we get 

Si = hcJXi + Wi 



(27) 

'2- 

We restrict the genie to be symmetric across the users, with the genie parameters = {S, a] chosen to satisfy the 
usefulness condition ([12]) of Lemma |3] and the smartness condition ([T3| of Lemma |4] From ( [T3| ), we get 

-d^ - hc^] Q* = 



l + /l2P|5^c|2 



hcA b = 



and thus 



l + h'^P\b^c\^ 
hc^b 



^(l + /,2p|^T^|2^ 

a 



From ( [T2] i, we get 



E<1-?! 



I]2 _ S + < 



We choose 



S = 0.5 + 0.5\/l - 4a2 

so that ( [T2] l is satisfied with equality. Thus 

b^ c I 

a = E = ( 1 + h^P\\i c 

h d \ 



(28) 



S = E [W^] = 0.5 + 0.5\/l-4a2. 
In Appendix |f] we show that h < ho{9,P) implies that 

a < 0.5 (29) 
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Thus, a real S > exists, and the conditions of Lemmas |3] and |4] are met. The steps (b) and (c) of (|6]l follow from 
Lemmas [3] and |4] respectively. Thus, it only remains to verify that step (c) of (|6| holds true, i.e., 

(g*,Q*) -arg max R^,^'''iQi,Q2,^). 

Since the condition (V2\ of Lemma [5] is met with equality, we have 

2 

1=1 

Furthermore, Q2, *) 

is concave in {Qi, Q2). Since the channel and the genie are symmetric across the 
users _Rjj'^""-'((3i, (52, 4*) is also symmetric across the users, i.e., 

^(Qi, Q2, ^) = i??i'^-'^(Q2, Qi, ^) 

Therefore, we have 



i^^iN^^^lQi, Q2, - Q2, *) + \R'i^'^{Q2. Qi, *) 



where 

Q = 



h+Q2 

2 

Since the power constraints are also symmetric across users 

Qi = Q2 = Q = {Q : Q ^ 0, tr (Q) < P} 

Qi E Q and Q2 ^ Q implies Q E Q. Therefore, we have shown that having symmetric Q across the users 
maximizes B^^^'^{Qi, (52, ^')- Hence it is sufficient to prove that 

Q* = arg max R^^^'^ (Q, Q, (30) 

Now, 

2 

B^^'^'iQ, g, *) = 5] h (Z,gI^.g) - h {w.) 
i=l 

2 

^=l (31) 

(a) ^ 
i=l 

= log (tr [MQ) + - log(S) 
where step (a) follows from the fact that conditioning reduces entropy, and the matrix M and the constant c are 
given by 

M ^ {d~ fihc){d - fihc)^ + h^cc' 

(32) 
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The constant ji is chosen such that the step (a) is tight when Q = Q*, which is true if fiSio is the MMSE estimate 
of Yic given Sio when Q = Q*, i.e., if 



2 



T T (33) 
a + hPb^cb^d 



hi Appendix |f] we show that h < ho{9, P) implies 

^ih < cos{0) (34) 

hi Appendix [g| we show that fih < cos{9) implies 

tr(MQ) <tr(A/Q*),VQe Q. (35) 

From ([31) and ( (35] l, we have 

i??iN"^(Q,Q,*)< log(tr(Afg*) +fc2)-log(E) 
Moreover, since all the steps in ( (3T] i and ([35j are tight when Q = Q* , we have 

log(tr(Afg*) +fc2)_iog(S) 

^in"^(Q,Q,^) < i??i;^-'^(Q*,g*,*),VQ e Q. 
This verifies the step (c) of (|6]l and completes the converse proof. ■ 
In the following section we establish that results identical to those in Thereom |2] also hold true for the dual SIMO 
interference channel, although the proofs are quite different. 

V. SIMO Interference Channel 
Consider the symmetric SIMO interference channel 

y 1 = dXi + hcX2 + 

(36) 

Y2 = dX2 + hcXi + Z2 
obtained by making the following substitutions in ([TJ: 

Hii = H22 = d 

H12 = H21 = he 

Pl=P2 = P 

where d and c are unit norm vectors, denoting the directions of direct link and cross link respectively. Similar to 
the MISO Interference channel, without any loss of generality, we assume two receive antennas and 

c= [1 or 

d= [cose* sin 6*]^, e e (0,7r/2). 
by projecting and along appropriate basis vectors. See Appendix [D| for an explanation. 
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A. Achievable sum-rate 

Assume that each receiver does performs beamforming along the vector b given in (|22]). By treating interference 
as noise at the receivers, the following signal to interference and noise ratio (SINR) is achieved. 



SINR 



1 + K^P{b^cY 



P cos^ ( 



l + K^P 

Therefore, a sum-rate of 



Psin 



2 , 



B}g,{P, P) = log (1 + SINR) = log h + Y^J^ + ^sin' ^ 
is achievable. 

B. Low Interference Regime 

Theorem 3: The sum capacity of the SIMO interference channel ( |36| ) is achieved by using Gaussian inputs, 
receive beamforming along the vector b given in ( |22] i, and treating interference as noise at the receiver, and is given 
by 

= log [l + Y--f^ + P sin^ 9 

if < hQ{d,P), where ho{d,P) is the positive solution to the implicit equation 

cos 



h^^sin^e^^^^-h)^. (37) 

where the notation .t^ is used to denote (max(0, x))^. 

Proof: First, observe that the capacity region of the symmetric SIMO interference channel ( [36] l does not depend 
on the sign of the channel parameter h. By replacing X2 and with —X2 and — II2 respectively, we can convert 
the interference channel with negative h to the interference channel with positive h. Therefore, with out any loss 
of generality, we assume that h > 0. 

The achievability part of Theorem [3] is established in Section [V-A[ i.e., 

^ir ir / N , / P COS^ 9 9 

->1C ^ nlL f TD TD\ 1„„. Ill I D„;„2 , 



> KmiP. P) = log + Y^T^ + P sin' Q 
We now prove the converse, i.e., that 

^sum — P^Tin {P^P)- 

The outline of the converse proof is given in (|6|. Specializing the genie (|5]) to the SIMO interference channel, we 
get 

= hcXi + 

(38) 

= hcX2 + W_2. 
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We restrict the genie to be symmetric across the users, with the genie parameters 5* = {S, A} defined as be chosen 
to be 

A = E 



= kvc^ 

(39) 

— rjl 



E = E 

where fc > and y_ is unit norm vector For the genie parameters to be vaHd, they have to satisfy ( [TT| , and from 
Lemma [2j ( [TT| i is true iff 

?7 > fc2 (40) 

As mentioned in Remark [T| Lemma |3] can be improved for the SIMO interference channel since the cross channel 
matrices are not full column rank. 

Lemma 5 (Useful Genie for SIMO Channel): If the genie (^') satisfy 

(c^E-ic)"' < (c^(/-AI]-MT)"'c)"' (41) 

then the sum capacity of the genie-aided channel is given by 

Cf,4-'^(vl/) = i?«^^-^C(P,P,vI/). 

Proof See Appendix [H] ■ 
Substituting ([39]l in (|4T]), we get 

•q — k 

TJ - fc2(l- (cTv)2) 

From Lemma |4] if the condition ^T3[ is satisfied at Qi = Q2 — P, i e-, if 



{h^Pcc^ +1) d-hc = 

equivalently, if 

h = kyj (/ + h^PccJy^ d (43) 

then 

Therefore, if there exist 77, k and v satisfying ( |40l ), (|42]| and ( |43| l, then we have the required outer bound. 

MC ^ /iGA-IC 

= I^,^'''{P,P,^) 

The existence of ?/, fc and v satisfying ( |40] i, (|42]) and ( |43] l is proved in Appendix |l] using the threshold condition 
of the theorem. ■ 
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VI. Low Interference Regime 

In Sections IV and |V] we proved that using Gaussian inputs and treating interference as noise is sum capacity 
achieving for the symmetric MISO and SIMO interference channels if h < hQ{9, P) where /io(0, P) is the positive 
solution to the equation 

hi - sin^ e = ( - ho) . (44) 



yl + hlP 

Observe that, with 9 — 0, the threshold /io(0, P) is the solution to the equation 

ho{l + hlP) < 0.5 

which is consistent with the threshold condition for the low interference regime of the SISO interference channel 
I?]. The threshold ho{9,P) is plotted as a function of 6 for different values of P in Figure |2] It can be observed 
that the threshold curve is always above the sin(6') curve and approaches the sin(0) curve as P becomes larger. 
These observations are summarized in the following Lemma. 

Lemma 6: The threshold ho{9,P) as defined in ( |44) l satisfies the following properties. 

1) Independent of the value of P, 

hoie,P) > sin 6* 

2) For any fixed 9, 

lim h(i(9,P) = sin 61 

Proof: Any h^ < s'm9 cannot satisfy ( |44l l since the RHS of (|44| cannot be negative. Therefore, we have the 
first property. For any h^ > sin 9, 

cos 9 , cos 6* . 

— ho < ^ sm 9 



l + h^P "-1 + Psm^9 
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which is less than zero for sufficiently large P. Therefore, the RHS of (|44]l is zero for any Hq > sin 9 and hence 
ho cannot be greater than sin 9 for sufficiently large P. This proves the second property. ■ 
Theorems |2] and [3] along with the first property of the above Lemma lead to the following corollary. 

Corollary 1: The sum capacity of the symmetric MISO/SIMO interference channel is achieved by using Gaussian 
inputs, transmit/receive beamforming, and treating interference as noise at the receivers, \f h < sin 6*. 

VII. Conclusions 

In this paper, we derived sufficient conditions under which using Gaussian inputs and treating interference as 
noise at the receivers achieves the sum capacity of the two-user MIMO interference channel. The outer bound is 
based on a genie giving side information to the receivers. The genie is carefuly chosen to satisfy the following 
properties. 

• The genie should be useful, i.e., using Gaussian inputs and treating interference as noise at the receivers should 
achieve the sum capacity of the genie-aided channel. 

• The genie should be smart at (Q^, Q2), which are the optimal covariance matrices that maximize the achievable 
sum-rate of the interference channel. That is, when Gaussian inputs with covariance matrices {Q\,Q2) are 
used and interference is treated as noise at the receivers, the presence of the genie should not improve the 
achievable sum-rate. 

• The optimal covariance matrices (Qi,Q2) fo^" '^^e original interference channel should also maximize the 
achievable sum-rate of the genie-aided channel. 

The last property is the new feature of the MIMO interference channel relative to the SISO setting. One of the 
main contributions of this paper is to show that if {Q\, Q2) are full rank and if there exists a genie satisfying the 
first two properties, then the last property is automatically satisfied. If ((3i,Q2) ^'^^ ^^^^ rank, then the genie 
might have to satisfy some additional constraints for the last property to be true. 

The MISO interference channel is an example where the optimal covariance matrices (Q|,Q2) are not full 
rank, since transmit beamforming maximizes the achievable sum-rate. For the special case of the symmetric MISO 
interference channel, we derived the additional constraints and derived a threshold condition for the low interference 
regime. We also showed that the same threshold condition characterizes the low interference regime for the dual 
SIMO interference channel. The threshold condition is given by /i < hQ{9, P), where /loCfi*, P) is larger than sin 6*. 
This means that the low interference regime can be quite significant. For example, when 9 = 45°, then using 
Gaussian inputs and treating interference as noise at the receivers achieves the sum capacity if INR (= h^P) is 
3 dB less than SNR (= P). 
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Appendix 

A. Some useful results 

We now present a few results that will be useful in this paper. 

Lemma 7 (Lemma 1 in Let X be a random vector, and let F and S_ be noisy observations of X_. 

S = €.X + W_ 

where Z and are correlated, zero-mean, Gaussian random vectors, and A and C are real valued matrices. Consider 
the random vector sequence X" — [X^i, . . . ,^„) with the covariance constraint ^ Sj=i '^^j di ^x, where Yi^j is 
the covariance matrix of X^ . Furthermore, let y" and S^" be the corresponding observations when the noise vector 
sequences Z" and Vt^ " each have components that are i.i.d. in time. Then, we have 

hiY"\S")<nh{Y^\Sa) 

where Yq and Sq ai-e Y and S when X Xq 7V(0, T.^). 

Lemma 8 (Lemma 4 in [7]): Let X" be a random vector sequence with an average covariance constraint, i.e., 
jy^^i ^xj ^ T^Sx, and let Z" be an independent random vector sequence, with components that are i.i.d. J\f{0, Sz). 
Then 

h (X") - h {X" + Z") < nh (Xg) - nh (X^ + Z_) 

where JLg ^ -^(0, E^;), and equality is achieved if X" = Xq, where JCq denotes the random sequence with 
components that are i.i.d. A/'(0, S^;). 

Lemma 9 (Lemma 6 in [7]): Let X" be a random vector sequence, and let and W " be (possibly correlated) 
zero-mean Gaussian random vector sequences, independent of X" and i.i.d. in time. Then 

h {2C + z!'\w") = h (X" + V") 

where V" is i.i.d. 7V(0,Cov (Z|E^)). 

Lemma 10: Let X be a random vector with covariance matrix Q and y and be noisy observations of X_. 

= Ax + z 

S = BX + W_ 

where Z and W_ are correlated, zero-mean, Gaussian random vectors, and A and B are real-valued matrices. Then, 
h iY_Q\S_Q) is concave in Q, where Y^q and S^i^r are y and S_ when X = X^q = Af{0, Q). 

Proof: Let T be a time sharing random variable taking value that takes values 1 and 2 with probabilities A 
and 1 — A respectively. Let JLiq, X_2G be independent Gaussian random vectors with covariance matrices 

Qi, Qi and AQi + (1 — X)Q2 respectively and let Y_^q, Y.2G' -^G' ^iG' ^2G '^^'^ ^g denote the corresponding 
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noisy observations. Now, 

Ah (1:igI^2g) + (1 - A)h {Y^g\S2g) = h (ZtgI^tg, 7^) 

(a) 

(b) f~ ~ \ 

< h [Yg\Sg) 

where step (a) follows because conditioning reduces entropy and step (b) follows because Gaussian distribution 



maximizes the conditional differential entropy for a given covariance constraint 1 19 Lemma 1]. 

Lemma 11: Let an be two vectors such that xlx2> Q and let x be an eigenvector of the matrix 

then X corresponds to the largest eigenvalue iff {x^ x^){x^ x^) > 0. 
Proof: 

Mx = Ax 
WxiW^ixJx) + {xjx2){xjx) = X{xjx) 

\\x2\\'^{xjx) + {xjx2){xjx) = X{xjx) 

fe73^2)fej2^) = (A-Ikiin(x7a;) 

ixjx2){xjx) = (A - \\x2\\^)ixjx). 

{\-\\x,r){\-\\x,\\')^ixjx,f 



Therefore, we have 



I.e., 



Therefore, we have 



and hence 

^ ' 2 ^ 2 ■ 

Now, it can be seen that the larger eigenvalue Ai satisfies 

Ai > max(||xi||M|x2in 

and hence the corresponding eigenvector satisfies 

[xj X^{x^ Xj2) > 

Similarly, it can be seen that the smaller eigenvalue A2 satisfies 

A2<min(||xi||M|x2||2) 
and hence the corresponding eigenvector satisfies 

{x^ x^){x^ X2) < 0. 
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B. Proof of Lemma |5] 

Let XiG ~ -^(Oi Qi) Y^G ™d ^^G be F and 5 when X = X^q, where 

1 " 

Q,^-Y,V.\X,^X} 

Starting with Fano's inequality, we have 

2 



i=l 
2 



2 

h(yri^r)-h(rri^r,^r) (45) 



i=l 



2 



(a) 

+ h(yrm-h(i:ri^r,^r) 

i=l 

+nh (r,Gi^.G)-h(rri5r,xr) 

where step (a) follows from the fact that S_.^ given X_^ is Gaussian noise and is independent of X^^ and step (b) 
follows from Lemma |7] Now consider 

^{S:i)~h{Y^\S^,JQ) 

= h {H2iX'i +m)-h {H21X2 + z^\m) 
i h {H^iTi +m)-^ (^2iZ'i + ZD 

id) { ~n\ (46) 

h (i72iZ'i + IZD - h [H2iX^ + m + Zi ) 

= -/(£";i/2i^r+m'+zr) 

where Vj^ and are Gaussian random vectors independent of every other random vector with the following 
covariance matrices: 

£1 - A/" (0, / - A2S2"i - El) 
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Step (c) follows from Lemma [9] step (d) follows because \\^^ + has same distribution as and step (e) follows 
from Lemma |8] Similarly, 

(47) 

< -"/(£2;^12^2G+H^2+Z2)- 

The conditions in ( [T2] i are required for the covariance matrices of and V2 to be positive semi-definite. Substituting 
( |46| l and (|47]i in (|45]), we get 

2 



i=l 



-I{V2;Hi2X2G + W2 + V2) 
Since all the inequalities in ( |45| ), ( |46l ) and ( |47j l are met equality when X" = we also have 

2 



1=1 
2 



1=1 

-/(£i;ff2i^iG + 2^i+Zi) 

-/(Z2;^12^2G+ii:2+Z2) 



(48) 



Therefore, we proved that 



and hence 



-fGA-IC 



< ^™ (Qi,Q2), for some Q, e 



Cum < nmx ^^ir^(Qi,Q2). 



10 



it immedi- 



We now prove that -Rjg, (Qi, Q2) is concave in (Qi, (52) using the expression ( |48] l. From Lemma 
ately follows that h and h (1^2gI^2g) concave in (Qi,Q2)- Also, observe that — /(Fji -ffi2^2G + 

W 2 +Y.2) is also concave in (Qi, Q2) since 

-/(Z2;i?12^2G +Ii:2 +Z2) = -h (£2) + h (£2l^l2^2G +2:2 +£2) 

where the first term does not depend on {Qi,Q2) and Lemma [To] implies the concavity of the second term in 
(Qi,Q2)- Similarly, -I{V^^; H21K1G + E^i +£1) is also concave in (Qi,Q2)- 

C. Proof of Lemma |4] 



-RtIN^^IQi; Q2, *) — I^Tm{Ql,Q2) 
^ HKiG'^YtG^^tG) = HKiGiYio) 
^I{X,G■,S,G\y^G) = 0. 
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Since ^^q,Y^^q and S^^q are all Gaussian, from j?] Lemma 7], I{X^iq; S^^qIY^^q) = iff the MMSE estimate 
of S^iQ given (Xj^^jFj^^) is equal to the MMSE estimate of S^iq given Yiq. Using the property that the MMSE 
error is orthogonal to the observations 2Lig '^^'^ l^iG' '^^e above statement holds true iff there exist a matrix T 
such that 

E[{TY,a-S,a)XJa\ =0 

K[{TY,a-S,a)YJa\ =0 
Since ^^iq = HuX^iq + -ffi2^2G + ^i' above equations are true iff 



E 



iff 



(TiJn - H2i)Qi - 
T{Hr2Q2Hj^ + I)-Aj = Q 

Solving for T and substituting, we get 

{AjiH,2Q2Hl + ly^Hn - H21) Qi 



0. 



D. Sufficiency of two antennas for the two-user MISO and SIMO interference channels 
We argue that, without any loss of generality, we can assume two transmit antennas and 

c= [1 or 

d — [cos 9 sin6']^ 

for the MISO interference channel pT| ). The argument for the sufficiency of two receive antennas for the SIMO 
interference channel follows in a similar fashion. Even though the argument is presented for the symmetric channel 
considered in this paper, the same applies for the asymmetric case as well. 
Consider the vector Cj^ which is perpendicular to c and is given by 

d — cos Oc 



c± = 



smf 



If 9 = {), use any vector perpendicular to c as c_^. Now let U be an unitary matrix c as its first column as its 
second column, and define as 

1. = u^x, 

or equivalently ~ UX_^. 

Therefore, the MISO interference channel ( |2T| i can be re-written as 

Yi = d^UX^ + hc^UX^ + 

= dJx^ + hc^X^ + 
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where 

c = [1 • • • 0]^ 

d= [cose sin6l O--- 0]^ 

The interference channel outputs Yi and Y2 do not depend on channel inputs to 2LiM' * — 1'^, and hence 
they can be dropped. Also, since U is the unitary matrix, the average sum power constraint remains the same. 

E. Alternative expressions for MISO genie parameters 

Let J denote the matrix / + h?PccJ . Therefore, from the matrix inversion Lemma, we have 



T 7-1 , a h^PcosO cose .^Qs 

c J d ^ cos e — = — y^^) 

1 + h^P 1 + h^P 

,-r , h'^P cos^e l + h^Psin^e 

d J a = 1 



1 + h^P 1 + h^P ■ 

We will now provide alternative expressions for the parameters involved in MISO interference channel. These 

relations will be used in Appendices [F| and [G] 

Claim 1: The beamforming vector b defined in ( [22] ) can be expressed as 

^ h^Pb^cc. (50) 



- \\J-'d\\ 

Proof: Using the notation J = I + h^PccJ in ( |22] i, we get 

b 



J-^d 



Therefore, we have 



Jb 

b + h'^Pb^cc 



\J-'d\\ 
d 



t — II -. 1 ,11 — h^Pb^cc 



Claim 2: The genie parameter a defined in ( [28| ) can be expressed as 

,^^c,-r^, , fc ,c^J~^d h{l + h^P)cose 

0- = h^f^b Jb — n ,. , ,,, = /i^p = — — 7^. (51) 

b^d- - \\J-'d\\ (fj-^d cos2 ^ + (1 + /i2p)2 sin^ 
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Proof: 



a 



= h- 



1 + h^P\b^cf) 



h 



\\J-H\\ 
c 



\\J-H\? 



d^J-^d 

which, using (|49l), can be further simplified as 



, l+h^P 

a = n TT-T- 



3^ 8 I „• 2 n 
(1 + /12P)2 + ''I" O 

hil + K^P) COS 9 

cos2 e + {i + K^py s\T? 9 



Claim 3: The parameter ^ defined in ((33]l can be expressed as 



_ 1 - S + h^Pjb^cf _ k[d _ S 
a hb c a 



Proof: First, observe that 



(S + h'^Pib^cf){l - S + h^P{b^cf) 



S(l - S) + h^P{b^cf + (/i2p(6Tc)2)2 

+ hPb^dh'J^il + h^Pih'cf) 
b d 

a + ahPb ' dbc 
a{a + hPb^db^c). 



Using the above equaHty in ( [33) , we get 

A* = 



a + hPb^cb^d 
S + h^P{b^cY 
1 - E + h'^P{b^cf 



b^ Jb-Y. 



b^d S 



hb^c a ' 



where the last step uses ( |5T| ). 
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F. Proof of (|29]l and Q 

Lemma 12: For any P, /i and 6* e (0, f ) such that 

h < hoie.P) 

where ho{6,P), as defined in p6| ), is the positive solution to the equation 

,2 • 2 /, f C0S9 \ ^ 

the following conditions are satisfied: 

a < 0.5 

^/i < cos 9 

where a and /i are as defined in ( |28] l and ( (33] l respectively. 

Proof: First, observe that < hQ{6,P) implies 

n n o o / COS 9 \^ f cos ^^ 

- Bin^ 9<hl- sin^ . = ( - /.o) ^ < ( - h ) (54) 

This immediately implies that 



which is equivalent to 



,2 . 2 /, / cos 6* / ^ 



cos^ 6* 2/i cos 9 , ^ 

sm^ 6* > 



(53) 



(l + /l2p)2 l + /i2p 

cos^ 6* - 2h{l + ft^P) cos 6* + (1 + /t^P) sin^ 61 > 

2/i(l + h^P) cos < cos^ 6* + (1 + /i^P) sin^ 6* 

2/i(l + /i2p)cos6' 

=J> a = ^ ^ < 0.5 

cos2 6i + (l + /i2p) sin^e 

where we used the expression for a from Claim |2] in Appendix |E] Now it remains to prove that /i/i < cos0 is also 
satisfied. From Claim [3] in Appendix |Ej we have 



and thus 



hh^c a 



iih — cos 9 — cos 9 

h^c a 

d^J-^d hT, 

_ l + h'^Psm^9 hH 

cos 9 a 

_ {l + h'^P)siT? 9 hY. 

cos 9 a 



cos 9 
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where J is used to denote the matrix / + h^PccJ . If h satisfies ( |54) l, then one of the following cases has to be 
true. 

Case 1: h satisfies 

h < sin9. 

Therefore, we have 
hT. _ ^0.5 + 0.5^1 -4a2 
a a 



2\ h{l + h^P) cos e VV + /i2P) cos 

1 



2 



(a) h { coii^e + {l + h^Pfsm^e , //^cos26' + (1 + /i2p)2sin26'\ ^ 



> r2m ^ cos^ 6* + (1 + /i2p)2 sin2 51 + 1/ (cos2 + {1 + K^Pf sin^ 6l) - 4 sin^ 6{l + /i2p)2 cos2 i 



2(1 


^-/^2p) COS 61 




1 


2(1- 


^-;^2p) COS 6* 




1 


2(1- 


^-/^2p) cos 61 




1 


2(1- 


■f /l2p) cos 6* 


(1 + 


h^p) SIT? e 



cos^ 61 + (1 + h^Pf SIT? e + \J (cos2 61 + (1 + h^Py sin^ 6') - Ah^{l + /i2p)2 ^os 61 



cos^ 61 + (1 + h^P f siT? + \/ (cos2 61 - (1 + /i2p)2 sin2 fl^^ 



^ ;T7^ TTm o (cos'' 6' + (1 + /i^P)^ sin^ - cos^ 61 + (1 + /i2p)2 31^2 . 



cos 6* 

where step (a) uses an expression for a from Claim |2] in Appendix |E] and step (b) follows because h < sm9. 
Therefore, 

(1 + /i2p) sin^ e hT. 



Case 2: h satisfies 



/x/i — cos 9 = < 0. 

cos a 



h > sin I 

cos 9 



(55) 



1 + h^P 



h> 0. 



Note that 



Hence, we have 



S = 0.5 + 0.5\/l-a2 > 0.5 > a. 

(1 + h^P) sir? 9 hT, 



/i/i — cos 9 



cos 9 a 

(1 + /i2p) sin^ 9 , 

< ^ h 

cos 9 

{l + h'^P)sii?9 sin^i 
~ cos 9 h 

1 + h^p r 



sii? 9 



cos 9 h 



(6) 

< 
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where steps (a) and (b) follow from ( |55] l. 



G. Proof of ([35) 

In this Appendix, we show that if 

< cos 6 (56) 

then tr (MQ) < tr (MQ*) , VQ G Q, where ^ and M are defined in (|33]) and ([32]l respectively. For all Q e Q, we 
have 

tr(AfQ) < tr(g)A„,,(M) 

P6^M& (57) 
= tr f MPbb^ 



= M{MQ*). 

Step (b) follows because b is the eigenvector of the matrix M corresponding to the maximum eigenvalue Amax(Af). 
In proving that h is an eigenvector of the matrix M, we need the following relation. 
Claim 4: 

{h^d- ^ihh^(^ ^ih~h'^b^c = h^Pb^c{b^d- ^ihb^c^ \ \J~^d\\ (58) 
Proof: Using the two different expressions for /i in Claim |3] in Appendix [E] we get 



\hb c 

Using ( |5T| ), we get 

-/i I (fi- P\\J-^d\\hfc) = 1 



\hb'c 

b^d- ^ihb^c) i^ih- \\J-^d\\h^Pb^(^ = h^b^c. 



We now prove that b is an eigenvector of the matrix AI : 

Mb = {{d- nhc){d - fihc)'^ + h^cJ) b 
~ ik^ d — IJ-hb^ c){d — fihc) + h^b^ cc 
= ifd - nhb^c)d - iifd - ^ihfc)nh - h^b^c)c 
= (b^d - ^lhb^c)d - h^Pb^c (b^d - ^^hb^c) || J"M||c 



= {fd-^,hfc)\\J-'d\\(^J^J^^-h'Pfc 



(b^d-nhb^cj \ \J^^d\\b. 
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where step (a) follows from Claim |4] and step (b) follows from Claim [T] in Appendix |E] From Lemma [TT[ it follows 
that b corresponds to the largest eigenvalue of the matrix M = {d — ij.hc){d — fihc)^ + h?ccj . The conditions 
required in Lemma [TT] are shown below. 

{d — fihc)^ c — cos 6 — nh 

Also, 

C^J-^d 
(b) COS 9 



(l + /l2p)||J-ld|| 

and 

{d- fihcy.j-'^d 



{d — nhcf^b 



\\J-H\\ 

(d) 1 + h^P siv? 6 — cos 6 

{l + h^P)\\J~^d\\ 

(e) l + Zi^Psin^e-cos^e 
^ {l + h^P)\\J-^d\\ 

_ sm'^e + h'^Psm'^9 

~ (l + /l2p)||J-ld|| 

sin^ 6 



\J-'d\\ 



where steps (a) and (e) follow from the hypothesis ( [56| l, steps (b) and (d) follow from ( [49| ), steps (c) and (f) follow 
because of our assumption that 9 e (O, |). 

H. Proof of Lemma [5] 

The proof is very similar to the proof of Lemma |3] in Appendix |B] The only difference is steps (|46| and ( |47] l, 
where we showed that h (5") - h {Yl^\S2,Ti) and h {S^) - h X'/) are maximized by and X^^,, 

respectively. Here we show that the condition ( [T2| ) is not necessary and a weaker condition: 



is sufficient for (|46| and ( |47] i to be true. We give the proof assuming c = [1 0]^ to simplify the presentation, but 
can be extended to arbitrary c using the arguments in Appendix ID] Following (|46]l, we have 



h {S'l) - h (Z2 1^2,^2) = h {hcX-"^ + Wi) - h {hcX'l + V^) 
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where ~ A^(0, S) and ~ Af{0, 1 - A^-^A^). Now, 

h {hcXl' + W'l) = h {hX^ + W^i,W^2) 

= hihX^ + W^,\W^^) + hiWl^^) 
= h (hX^ + W^i") + nh (W12) 

where Wi ~ A^(0,Cov (W^ii|Wi2)). Let 

ai b 



then 



S = Cov(iyi) 



aia2 — 6^ 



6 a2 
—6 ai 



and since c = [1 0]^, we have 



a2 



= ai 



0,2 



Similarly, 



where 



Therefore, 



= Cov (M^iilVFia) = Cov {w-^^ . 
h (/icXi" + Z?) = h (hX-"^ + fi") + nh (^12) 

Vrr^N (q, {I - ^S-i^T)"' c) "'^ 



h {S'l) - h (r^ 1^5, X^) = h {hcX^ + W'l) - h {hcX'l + V!l) 

= h {hX'l + W^^ - h (hX'l + V^C) + n\\ {W12) - nh (^12) 

< nh {hX^G + W^) - nh {hX^a + Vl) + nh (VF12) - nh (^12) . 
We have thus shown that h (5") - h {Y2\S^, X^) is maximized by X^q and similarly we can show that h (52 ) - 
h {Y_1\S1,X^) is maximized by X^q. 

I. Existence of SIMO genie parameters 

Here we show that if /i < ho{0,P) where hQ{6,P) is the positive solution of 

cos^ 



1 + h'^P 



h 
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^ < ^ ..T,.2, (59) 



then there exist k, rj and v satisfying the conditions 

ry-fc2(l-(cTw)2) 
h = kv^ (I + h^Pcc^y^ d. 
First, we eUminate 77, and obtain conditions on k and v. Let t — rj — k^, then the second condition in ( |59] l is 
equivalent to 

2 t 

- i + fc2(cT^)2 

^ + (1 + (c^i;)2) - 1) + fc4(c^w)2 < 0. 

The following claim can be easily verified. 

Claim 5: A non-negative solution (t > 0) to the inequality t'^ + bt + c < 0, with c > 0, exists iff b < -~2y/c. 
Applying the above claim, a valid t exists iff k and v satisfy 

k\l + {c^v)^)-l<~2\c^v\ 

^fc2(l + |cTt;|)2<l 

+ |c^t;|) < 1. 

Now, using the last condition in ( |59| l and eliminating k, we get 

h{l + \c^v\) <v^ {I + h^Pcc^y^ d. 

With out any loss of generality, let v~ [a f3]^ such that + (3'^ = 1. Using the assumptions that c— [1 0]^ and 
d = [cos 9 sin 6']^, the above inequahty is equivalent to 

COS 

h{l + \a\)<a^^j^+Psin0. 

Observe that we can restrict ourselves to only positive values for a, because if a negative a works then the 
corresponding positive a works as well. Thus, we reduced the problem to finding the conditions on h, 9 and P, so 
that there exist a > and (3 exist satisfying + /3'^ = 1 

( COS0 \ ^ . ^ 

Now, observe that if i'^^2p ~ h < 0, then the best is to set a = and 13 — 1, giving rise to the condition 

h < sm9. 

Otherwise, if yji2p — h > 0, then the best is choose a and (3 proportional to ]^'^°^2^p ~ h and sin 9 respectively, 
giving rise to the condition 

, r, ( COS 9 \ ^ . 9 „ 
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Thus, we proved that the genie parameters rj, k,v exist satisfying (|59]) iff h, 9 and P satisfy 

,9 . 9 ^ / COS 9 \ ^ 
- s 9 < — h] . 

It is easy to verify that the above is a threshold condition on h: h < ho{9, P). 
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